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What is claimed is: 

1 . A method of beam forming comprising the steps of: 

in an applique intelligent antenna system, monitoring broadcast channels of a 
5. mobile wireless base station; 

monitoring a frequency burst broadcast by the base station and synchronizing 
the appliqu6 system in frequency; 

monitoring a synchronization burst in the broadcasting channel and 
synchronizing the appliqu£ system with the mobile wireless base station in time. 

10 

2. A method as claimed in claim 1 further comprising the step of the base station 
receiving an access response for a remote terminal and in response thereto, including 
any processing delay of the appliqu6 system as part of a round-trip delay for the 
remote terminal; 

15 

3. A method as claimed in claim 2 wherein the step of the base station including 
any processing delay includes determining a timing advance value corresponding to a 
round-trip delay plus an appliqud system processing delay. 



20 4. A method as claimed in claim 2 further comprising the step of the base station 

transmitting the timing advance value to instruct the remote terminal to transmit 
earlier than the normal system time thereby compensating for both the round-trip 
delay and the applique system processing delay. 
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5. A method as claimed in claim 1 wherein the step of monitoring a 
synchronization burst includes the step of detecting locally the system information 
carried by synchronization burst. 

6. A method as claimed in claim 2 wherein the step of detecting includes 
regularly checking a slot 0 of broadcast control channel (BCCH) carrier. 

7. A method as claimed in claim 6 wherein the step of detecting includes the 
steps of doing fast frequency synchronization and searching for a frame boundary by 
using both a frequency burst (FB) and a synchronization burst (SB). 

8. A method as claimed in claim 7 including a steps of decoding the 
synchronization burst (SB) to determine three parts of the reduced TDMA frame 
number (RFN) Tl, T2, T3' and to derive an exact frame number. 

15 9 - A method as claimed. in claim 8 including a step of calculating the frequency- 

hopping pattern. 

10. A method as claimed in claim 9 including a step of decoding BCCH 
information to obtain timing advance for downlink beam forming power control. 

20 11. A method as claimed in claim 10 including a step of decoding a paging 

channel (PCH). 

12. A method as claimed in claim 10 including a step of decoding an access grant 
channel (AGCH). 

13. A method as claimed in claim 12 including a step of determining mobile 
25 terminal positioning using information from the access grant channel. 

14. A method as claimed in claim 10 including a step of decoding a request access 
channel (RACH) from a remote terminal. 
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15. A method as claimed in claim 14 including a step of decoding an access grant 
channel (AGCH). 

16. A method as claimed in claim 15 including a step of determining mobile 
terminal positioning using information from access request and access grant channels. 

5 17. A method as claimed in claim 16 including wherein the step of 

determining the mobile terminal position includes the step of determining angle of 
arrival of a response received from the remote terminal. 

18. A method as claimed in claim 1 7 wherein the step of determining the angle 
of arrival includes the step of determining a covariance matrix XX, where X is given 

10 by: 

~£1(62) £2(62) £3(62) £4(62)' 
£1(63) £2(63) £3(63) £4(63) 
£1(64) £2(64) £3(64) £4(64) 

£1(87) £2(87) £3(87) £4(87) 
AndXX = X**X 

19. A method as claimed in claim 18 wherein the step of determining the angle 
15 of arrival includes the step of forming a Hermitian Toeplitz matrix by using XX with 

the following procedures 

Zo = [XX(1, 1) + XX(2,2) + XX(3,3) + XX(4,4)] / 4; 
Zi = [XX(1,2) + XX(2,3) + XX(3,4)] / 3; 
Z 2 = [XX(l,3) + XX(2,4)]/2; 
20 Z 3 = XX(1,4); 
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A method as claimed in claim 19 wherein the step of determining the angle 



of arrival includes a step of performing singular value decomposition of ZZ to have 
ZZ = V A conj(V) T , where V is an orthogonal unit matrix formed by eigenvectors of 
ZZ and A is a diagonal matrix formed by four eigenvalues. 

21. A method as claimed in claim 20 wherein the step of determining the angle of 
arrival includes a step of selecting a largest eigenvalue from among the four 
eigenvalues and forming a noise vector matrix by those eigenvectors not 
corresponding to the largest eigenvector. 

22. A method as claimed in claim 21 wherein the step of determining the angle of 
arrival includes the step of forming a polynomial and finding a root by referring to a 
look-up table. 

23. A method as claimed in claim 22 wherein the step of determining the angle of 
arrival includes the step of converting the root into an angle of arrival in degrees. 

24. A method as claimed in claim 23 including the step of downlink beam forming 
the intelligent antenna array for the mobile terminal in dependence upon the angle of 
arrival of the strongest multipath signal. 

25. A method as claimed in claim 21 wherein the step of determining the angle of 
arrival includes the step of forming a polynomial and finding a root by decomposing a 
companion matrix. 



26. A method as claimed in claim 25 wherein the step of determining the angle of 
arrival includes the step of converting the root into an angle of arrival in degrees. 
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27. A method as claimed in claim 26 including the step of downlink beam forming 
the intelligent antenna array for the mobile terminal in dependence upon the angle of * 
arrival of the strongest multipath signal. 

28. A method as claimed in claim 27 wherein the step of downlink beam forming 
5 includes the steps framing data to form four slot data vectors yl, y2, y3, y4 where: 

^ 1 = R1(1),R1(2),R1(3),R1(4),...,R1(61),R1(62),...,R1(87),R1(88),...,R1(^ 
R1(149),...,R1(156) 

J> 2 =R2(1),R2(2),R2(3),R2^ 
10 R2(l 49),... 5 R2(1 56) 

>> 3 ^ R3(1),R3(2),R3(3),R3(4)^ 
R3(149),...,R3(156) 

15 y 4 = R4(1),R4(2),R4(3),R4(4),... ,R4(61),R4(62),.. .,R4(87),R4(88),...,R4( 14 5)^4(146)^4(147)^4(148), 

R4(149),...,R4(156); 

extracting data vectors corresponding a training sequence, that is those having a 
data position from index 62 to index 87; 

20 

estimating multipath channels with the following formulae 



S = 



25 



s(K,) s(K, +1) ... s(K } +6) 
s(K } +2) ... s(K } +7) 

j(K 2 -6) s(K 2 -5) ... s(K 2 ) 



where s(Ki), s(Ki+l),..., s(K 2 ) are part of the known training sequence transmitted 
by a mobile terminal that is also known by the base station; and 



30 



then obtaining each multipath channel impulse response by solving the following 
linear equations: 
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having explicit least mean square error solutions: 
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29. A method as claimed in claim 28 wherein the matrix S is formed by the known 
training sequence and an inverse matrix is pre-determined and stored in memory. 
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30. A method as claimed in claim 28 wherein the step of downlink beam forming 
includes a step of forming a data matrix H 



H -- 



y>(k) + 1) 



r,(*+25): 

y,(* + 25) 
.y 4 (* + 25) 



f C A,(0) cA,(l) 

ch 3 (fi) cA 2 (l) 

cA,(0) cA,(l) 

l,cA 4 (0)- cA 4 (l) 



cA 4 (6)J 



^ + 25)^ 
s(fc + 24) 



6) j(^-5) ••• s(k+ 19) , 



with k = 62. 



10 
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31. A method as claimed in claim 30 wherein the step of downlink beam forming 
includes a step of choosing an optimal beam former by solving an optimization 
probleni: 

mm\yv r ININ T w = w T HH T w,s.t.\\w\\ 2 =l} 

whose solution is an eigenvalue problem of a 4x4 semi-definite positive Hermitian 
matrix, that has an explicit solution. 

32. A method as claimed in claim 31 including a step of solving the optimization 
problem by doing eigenvalue decomposition for the 4x4 Hermitian. matrix HH T . 

33. A method as claimed in claim 1 further comprising the step of uplink beam 
forming. 

34. A method as claimed in claim 33 including the steps of: 

estimating angle of arrival (AOA) estimation by determining a covariance 
matrix XX, where X is given by: 



'£1(62) £2(62) £3(62) £4(62) 
£1(63) £2(63) £3(63) £4(63) 
£1(64) £2(64) £3(64) £4(64) 

£1(87) £2(87) £3(87) £4(87) 
And XX = X* . X 
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35. A method as claimed in claim 34 wherein the step of determining the angle 
of arrival includes the step of detennining a covariance matrix XX, where X is given 
by: 

~£1(62) £2(62) £3(62) £4(62)" 
£1(63) £2(63) £3(63) £4(63) 
£1(64) £2(64) £3(64) £4(64) 

£1(87) £2(87) £3(87) £4(87) 

5 AndXX = X*-X 

36. A method as claimed in claim 35 wherein the step of detenriining the angle 
of arrival includes the step of forming a Hermitian Toeplitz matrix by using XX with 
the following procedures 

Zo = [XX(1,1) + XX(2,2) + XX(3,3) + XX(4,4)] / 4; 
10 Z, = [XX(l,2) + XX(2,3) + XX(3,4)]/3; 

Z 2 = [XX(l,3) + XX(2,4)]/2; 
Z 3 = XX(1,4); 
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15 37. A method as claimed in claim 36 wherein the step of determining the angle 

of arrival includes a step of performing singular value decomposition of ZZ to have 
ZZ = V A conj(V) T 5 where V is an orthogonal unit matrix formed by eigenvectors of 
ZZ and A is a diagonal matrix formed by four eigenvalues. 
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38. A method as claimed in claim 27 wherein the step of determining the angle of 
arrival includes a step of selecting a largest eigenvalue from among the four 
eigenvalues and forming a noise vector matrix by those eigenvectors not 
corresponding to the largest eigenvector. 

5 39. A method as claimed in claim 38 wherein the step of detennining the angle of 

arrival includes the step of forming a polynomial and finding a Toot by referring to a 
look-up table. 

40. A method as claimed in claim 39 wherein the step of determining the angle of 
arrival includes the step of converting the root into an angle of arrival in degrees. 

10 41 • A method as claimed in claim 38 wherein the step of determining the angle of 

arrival includes the step of forming a polynomial and finding a root by decomposing a 
companion matrix. 

42.. A method as claimed in claim 41 wherein the step of determining the angle of 
arrival includes the step of converting the root into an angle of arrival in degrees. 

15 43. A method a claimed in. claim 42 including a step of calculating four beam 

weights to form a downlink beam comprising a 30 degree beam pointing to the 
direction of the estimated AOA 

44. A method as claimed in claim 1 wherein a separation between each antenna of 
the intelligent antenna array is (5 * -l)/2 times the wavelength. 



